Declarative event based models of concurrency and refinement in psi-calculi
نویسندگان
چکیده
Psi-calculi constitute a parametric framework for nominal process calculi, where constraint based process calculi and process calculi for mobility can be defined as instances. We apply here the framework of psi-calculi to provide a foundation for the exploration of declarative event-based process calculi with support for runtime refinement. We first provide a representation of the model of finite prime event structures as an instance of psi-calculi and prove that the representation respects the semantics up to concurrency diamonds and action refinement. We then proceed to give a psi-calculi representation of Dynamic Condition Response Graphs, which conservatively extends prime event structures to allow finite representations of (omega) regular finite (and infinite) behaviours and have been shown to support run-time adaptation and refinement. We end by outlining the final aim of this research, which is to explore nominal calculi for declarative, run-time adaptable mobile processes with shared resources.
منابع مشابه
Concurrency Models with Causality and Events as Psi-calculi
Psi-calculi are a parametric framework for nominal calculi, where standard calculi are found as instances, like the pi-calculus, or the cryptographic spi-calculus and applied-pi. Psi-calculi have an interleaving operational semantics, with a strong foundation on the theory of nominal sets and process algebras. Much of the expressive power of psi-calculi comes from their logical part, i.e., asse...
متن کاملSystem Development through Refinement
B is a software development method which is based on the concepts of weakest preconditions and refinement calculus. Safety properties of concurrent systems can be expressed in an extension of the B language called Event B. We show how we used the B method to proof the correctness of Harris’ non-blocking linked-list algorithm and we discuss the suitability of (Event) B for the specification and ...
متن کاملSession-Based Concurrency, Reactively
This paper concerns formal models for the analysis of communication-centric software systems that feature declarative and reactive behaviors. We focus on session-based concurrency, the interaction model induced by session types, which uses (variants of) the π-calculus as specification languages. While well-established, such process models are not expressive enough to specify declarative and rea...
متن کاملCulling Concurrency Theory : Reusable and trustworthy meta-theory, proof techniques and separation results
Åman Pohjola, J. 2016. Culling Concurrency Theory. Reusable and trustworthy meta-theory, proof techniques and separation results. Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 1397. 113 pp. Uppsala: Acta Universitatis Upsaliensis. ISBN 978-91-554-9639-5. As concurrent systems become ever more complex and ever more ubiquitous, the need to und...
متن کاملST-structures
The present paper defines ST-structures (and an extension of these, called STC-structures). The main purpose is to provide concrete relationships between highly expressive concurrency models coming from two different schools of thought: the higher dimensional automata, a state-based approach of Pratt and van Glabbeek; and the configuration structures and unrestricted event structures, an event-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Log. Algebr. Meth. Program.
دوره 85 شماره
صفحات -
تاریخ انتشار 2016